SYSTEM AND METHOD FOR SIMULTANEOUS 
CONSTRUCTION OF PHYSICAL AND CAD MODELS 



BACKGROUND 

1 . Technical Field: 

The present application relates generally to computer- 
aided design (CAD) and, in particular, to a system and 
method for simultaneously constructing a CAD model and a 
corresponding, physical model, wherein the CAD model 
comprises a plurality of CAD representations each 
corresponding to one of the component parts that are used to 
construct the physical model. 

2 . Description of Related Art: 

Conventionally, architects and other mechanical 
designers are accustomed to building a physical scale model 
of their intended design before generating a CAD model 
corresponding to the physical model. For instance, when 
designing a commercial or public project, an architect will 
typically construct a physical scale model before creating a 
CAD model for developing construction plans and for laying 
out the floor plans of offices and other rooms. The 
physical model is typically constructed using a combination 
of standard parts such as standard size wall panels, as well 
as custom parts that are specifically created by the 
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architect to represent unique structures in the physical 
model. After the physical model has been constructed using 
the physical component parts, the architect will generate a 
CAD model corresponding to the physical model, 
5 With currently available CAD systems, architects must 

rely on the use of a 2-D display, a mouse-driven cursor, and 
keyboard entry to create 3D (three-dimensional) CAD models, 
which is a very tedious process. More particularly, the 
process of CAD modeling involves the creation and 
10 manipulation of graphic objects whose geometry data are 
B stored in a computer memory (CAD database) or other storage 

devices. Typically, these graphic objects are manipulated 
in the model space by use of keyboard entry or by moving a 
cursor displayed on a computer screen (via a mouse, 
15 joystick, trackball, or other similar device) whereon a 

computer-generated image of a particular graphic object is 
also displayed. 

In order to construct the CAD model using the graphic 
objects, however, the data for generating the graphic 
20 objects must first be collected by manually measuring all 
the corners and curves of the physical model and then 
manually inputting such data to the computer for processing 
by a CAD application. In addition, various methods known by 
those skilled in the art have been used for measuring the 
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exterior of a completed physical model including a system 
for marking the corners of the physical model with a 
tracking sensor for automatic insertion in the CAD 
application. It is sometimes not possible, however, to 
5 track or measure certain corners of the physical model 
because they may be inside the physical model and, thus, 
inaccessible after the model has been built. For example, 
an atrium entrance lobby might be included in the scale 
model of a building, but the interior, load-bearing walls of 

10 the atrium may not be physically accessible for measurement 
because an entry facade may be in the way. Therefore, in 
such situations, the architect may not be able to generate a 
CAD model that accurately corresponds to the physical model 
without having to disassemble the physical model to measure 

15 the inaccessible corners, and then assemble the parts and 
repeat the process. 

Accordingly, a CAD system and method that overcomes the 
above-mentioned shortcomings by providing an efficient tool 
for generating CAD models of corresponding physical models 

20 is highly desirable. 
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The present invention is directed to a system and 
method for simultaneous construction of a corresponding CAD 
model and physical model, wherein the CAD model comprises a 
plurality of CAD representations each corresponding to a 
physical component part that is used to construct the 
physical model. During construction of a physical model 
using individual component parts, a CAD system according to 
one embodiment of the present invention can identify a given 
component part and retrieve its CAD representation from a 
CAD library. In addition, the CAD system allows the user to 
build a CAD representation of a given component part if its 
CAD representation is not stored in the CAD library. After 
the CAD representation of the component part is generated, 
the CAD system will track the motion (position and 
orientation) of the part as it is maneuvered into a desired 
position in the physical model. The position and 
orientation, as well as the CAD representation of the 
component part as it exists in the physical model is saved 
in a CAD model database. During assembly, the CAD system 
renders an image of the CAD model as each part is added. 
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In one aspect of the present invention, a CAD system 
comprises : 

a data processing system comprising a CAD application, 
wherein the CAD application is executed by the data 
5 processing system to generate a CAD model of a physical 
model, the CAD model comprising a plurality of CAD 
representations each corresponding to a component part of 
the physical model; 

and a tracking system for generating tracker data 
10 associated with a given component part, wherein the tracker 
data is processed by the data processing system to generate 
a CAD representation of the given component part and 
determine the position and orientation of the component part 
with respect to the physical model as the component part is 
15 placed in a desired position in the physical model. 

In another aspect of the present invention, a method 
for generating a CAD model of a corresponding physical model 
comprising a plurality of component physical parts comprises 
the steps of : 

20 generating a CAD representation of a given component 

physical part based on relevant points of the component 
physical part; 

tracking coordinates of the relevant points of the CAD 
representation of the component physical part in relation to 
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coordinates of the CAD model as the physical component part 
is placed in a desired position in the physical model; and 

adding the CAD representation of component physical 
part to the CAD model such that the CAD model comprises an 
5 ensemble of individual CAD representations of component 
physical parts. 

These and other aspects, features and advantages of the 
present invention will be described and become apparent from 
the following detailed description of preferred embodiments, 
10 which is to be read in connection with the accompanying 
S drawings. 

ly BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic diagram of a CAD system for 
M constructing corresponding physical and CAD models according 

y 15 to an embodiment of the present invention; 
y Fig. 2 is a diagram illustrating transformation 

relationships between coordinate systems of components of 
the CAD system of Fig. 1; 

Fig. 3 is a block/flow diagram of a system/method for 
20 generating a CAD model according to an embodiment of the 
present invention; 
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Figs. 4a, 4b, and 4c are diagrams of alternate 
embodiments according to the present invention for providing 
docking of a tracker free member to standard parts; 

Fig. 4d is a schematic diagram of a standard part that 
5 may be employed without utilizing a tracker free members- 
Figs. 5a, 5b, 5c, 5d and 5e are schematic diagrams of 
exemplary marking jigs according to the present invention 
that may be used for measuring geometry data of model parts; 

Fig. 6 is a flow diagram of a method for processing a 
10 standard model part with a standard docking position 
according to one aspect of the present invention; 

Fig. 7 is a flow diagram of a method for processing 
corner markings of a standard model part with an arbitrary 
docking position according to one aspect of the present 
15 invention; 

Fig. 8 is a flow diagram of a method for processing 
corner markings of a custom model part according to one 
aspect of the present invention; 

Fig. 9a is a flow diagram of a method for processing a 
20 spherical model part according to one aspect of the present 
invention; 

Fig. 9b is a flow diagram of a method for processing a 
cylindrical model part according to one aspect of the 
present invention; and 
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Fig. 10 is a method for processing the placement of a 
model part in a physical model according to one aspect of 
the present invention. 



DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

5 Referring now to Fig. 1, a schematic diagram 

illustrates a system according to an embodiment of the 
present invention for simultaneously constructing a 
corresponding physical model and CAD model. The system 10 
comprises a data processing device 11 (e.g., a personal 

10 computer), a graphics display unit (monitor) 12, and one or 
more input devices such as a keyboard 13 and a pointing 
device 14 (e.g., a mouse, trackball, spaceball, etc.). The 
data processing device 11 comprises memory and at least one 
processor for storing and executing a CAD application 15 

15 which, in accordance with the present invention, dynamically 
builds and stores a CAD model 17 of a corresponding physical 
structure 18 as the physical structure 18 is constructed. 
The CAD application 15 processes graphics data (or pixel 
data) representing the CAD model 17, which is output to the 

20 display unit 12 for displaying the current state of the CAD 
model (as denoted by reference numeral 27) during 
construction of the physical assembly 18. The CAD 
application 15 maintains a CAD library 16 comprising CAD 
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representations (models) of standard component parts 19. As 
explained in further detail below, each of the CAD models 
stored in the library 16 represent, for instance, CAD models 
of standard parts (components) 19 used for constructing the 
5 physical model 18. As further explained below, the CAD 
application 15 also provides ''relational" and "'shape" 
processes for creating CAD models of custom parts 20 that 
are used for constructing the physical model 18. 

The CAD system 10 further comprises a coordinate 

10 sensing system (or tracking system) including a stationary 

tracker unit 21 ( hereinafter referred to as "tracker source" 
or "TS") that generates, e.g., a 3-D electromagnetic or 
ultrasound field, and at least one sensor device 22 
(hereinafter referred to as a "tracker free member" or 

15 "TFM"). The coordinate sensing system may be any tracking 
system suitable for implementation with the present 
invention such as the commercially available 3SPACE® FAST 
TRACET" system by Polhemus, Inc. As shown in Fig. 1, the TS 
21 may be affixed to the surface of a table upon which 

20 disposed is the physical model assembly 18. In one 

embodiment, the TS 21 has a fixed position and orientation 
with respect to the physical model assembly 18. 

As illustrated in Fig. 1, the TFM 22 can engage (or 
otherwise connect to) a component part 26. The TFM 22 
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intercepts the electromagnetic/ultrasound field generated by 
the TS 21, and then outputs a signal representing the 
position and orientation of the TFM 22 with respect to the 
TS 21 in, e.g., three degrees of freedom for two dimensional 
5 models and 6 degrees of freedom for three dimensional models 
as is understood by those skilled in the art. The output 
signal (tracker data) of TFM 22 is supplied to the data 
processing device 11 via a communication link 22a (e.g., a 
cable, an RF (radio frequency) interface or an IR (infra- 
10 red) interface) . As explained in greater detail below, when 
a component part (19, 20 or 26) is attached to the TFM 22, 

□ the CAD application 15 processes the tracker data (and other 

,■1—1 

fU relevant data) to generate and display a CAD representation 

y of the attached component part. 

□ 15 Figs. 4a-4c illustrate various methods for connecting 

I 3-: 

q (or docking) the TFM 22 and a component part. In one 

q embodiment, the TFM 22 comprises a physical attachment 

apparatus that is capable of readily attaching to and 
detaching from one or more surfaces of the component 
20 physical parts used to construct the model assembly. For 
example, as shown in Fig. 4a, the TFM 22 may comprise a 
docking mechanism 22b that insertably engages a receptacle 
41 on a model part 40. In this embodiment, the receptacle 
41 is shaped to encode the model characteristics of the part 
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40. For example, a model part having a cube shape would 
have a receptacle 41 of a certain shape, and a model part 
having a rod shape would have a receptacle of a different 
shape. The docking mechanism 22b can include one or more 
5 sensors for sensing the shape of the receptacle 41 and 

transmitting a corresponding part ID of the identified part 
to the data processing device 11. The part ID is then used 
to retrieve the corresponding pre-stored CAD representation 
of the part from the CAD library. In this embodiment, the 

10 CAD representation in the CAD library may also include 

information regarding the docking position of the mating 
receptacle 41 on the part 40. As explained below, this 
information (e.g., geometry data and docking position) is 
then used by the CAD application 15 to determine the 

15 position and orientation of the part relative to the TFM 22. 

In another embodiment illustrated in Fig. 4b, a keyed 
receptacle of a single shape 41a is electrically connected 
to a microchip 42 in the component part 40. Rather than 
encoding the part ID via the shape and size of the 

20 receptacle, the microchip 42 would transmit the part ID to 
the data processing device 11 via the TFM 22 so as to 
identify the part. 

In yet another embodiment illustrated in Fig. 4c, the 
TFM 22 includes suction cup 22c or any adhesive surface that 
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allows the user to attach the TFM 22 to the model part 40. 
In this embodiment, since the model part 40 does not have a 
pre-molded receptacle^ the docking position of the TFM 22 on 
the part is arbitrary in all instances. In addition, this 
5 docking mechanism does not provide for a part ID to be 
automatically transmitted to the data processing device. 
Consequently, when the part 40 is a standard part having a 
CAD representation stored in the CAD library, a "relational 
process" described in detail below is used to measure one or 

10 more points on the part so as to determine the docking 
position of the TFM 22. In addition, for custom parts 
having no pre-stored CAD representation in the CAD library, 
a "shape process" described in detail below is used to 
measure all relevant points of the part to determine the 

15 shape geometry. 

In another embodiment illustrated in Fig. 4d, rather 
than using a TFM 22 at all, a component part 40 can contain 
an imbedded sensor and transmitter 43 for transmitting the 
part ID as well as the position and orientation of the part 

20 to the TS 21. The sensor 43 can be a miniaturized version 
of a coil triad used in the Polhemus system (or any other 
suitable magnetic tracking system, or an array of ultrasound 
transducers or receivers, etc.). The imbedded system can be 
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configured to operate on command, so as to generally remain 
dormant and not interfere with other parts. 

To perform a measurement (shape or relational) process 
indicated above, the CAD system 10 further comprises various 
5 units (or ''marking jigs") that may be used for marking 

corners of custom parts or standard parts with arbitrary 
docking positions. For instance, as shown in Figs. 1 and 5, 
the marking jigs comprise, for example, a marking jig 25 for 
measuring cylindrical parts, a marking jig 24 having an apex 

10 24b for measuring the radius of spherical shapes (such as 

shown in Fig. 5d) and a fixed contact point 24a for marking 
outside corners of shapes (such as shown in Fig. 5e) . In 
addition, the marking jig 24 is illustrated as having a 
obolisque 23 with a fixed reference point 23a for marking 

15 inside corners of shapes. Each of these marking jigs are set 
at a fixed position relative to the TS 21 when a component 
part is being measured. Various marking techniques (as well 
as the use of such marking jigs) according to exemplary 
embodiments of the present invention will be explained in 

20 greater detail below. 

Referring now to Fig. 2, a diagram illustrates 
transformation relationships between coordinates of 
components of the system of Fig. 1. A CAD model coordinate 
system 200 is depicted by orthogonal axes XI, Yl and Zl. 
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The CAD coordinate system 200 represents the CAD model 17 
(of the physical model 18) in the CAD system. The origin of 
the CAD model coordinate system can be selected at any point 
in space, e.g., at any point in close proximity to the 
5 physical model 18 or a standard reference point at a remote 
location to which all CAD models are referenced (as is 
understood by those skilled in the art) . The other 
coordinate systems shown in Fig. 2 include a TS coordinate 
system 201 depicted by orthogonal axes X2, Y2, and Z2 which 

10 is fixed in relation to the model coordinate system 200 (and 
which may also be selected at any suitable point), a TFM 
coordinate system 202 depicted by orthogonal axes X3, Y3, 
and Z3; and a part coordinate system 203 depicted by 
orthogonal axes X4, Y4, and Z4. 

15 As is understood by those skilled in the art, the 

relationship between any one of the coordinate systems with 
respect to position and orientation may be defined by a 
transformation represented by three translational 
displacements AX, AY, and AZ and three rotational 

20 displacements 0x, Oy, and 0z (as well as any necessary 

scaling factors) . For instance, the transformation 
characterizing the position and orientation of the part 
coordinate system 203 with respect to the model coordinate 
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system 200 denoted as Model c^n be defined by the following 
equation : 

m'm";^, = m?s°^ rUMVs" MM?^'^ XM^z' )-' ... ,i, 

wherein the term is a transformation representing the 

5 correspondence between the model coordinate system 200 and 
the tracker (stationary) source coordinate system 201, the 

term is a transformation representing the 

correspondence between the TFM coordinate system 202 and the 

^Dock 

TS coordinate system 201, the term is a transformation 

10 between the docking position of the part and the TFM 

coordinate system 202, and the term ^^""Part ±3 the 
transformation between the docking position and the part 
coordinate system 203. In addition, as illustrated in Fig. 
nft>ock ^^Dock 

2, the term TFM \ Part J represents the correspondence 
15 between the part coordinate system 203 and the TFM 

coordinate system 202. 

It is to be appreciated that after the reference points 

for the model coordinate system 200 and TS coordinate system 

201 are selected, a calibration procedure can be performed 
20 for establishing the relationship between these two 

coordinate systems, such as described in U.S. Patent 
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5, 764,217 to Borrel et al., entitled ^'Schematic Guided 
Control Of The View Point Of A Graphics Processing And 
Display System" and U.S. Patent No. 5,796,386 to Lipscomb et 
al., entitled "Precise Calibration Procedure For 
5 Sensor-Based View Point Control System," both of which are 
commonly assigned and fully incorporated herein by 
reference. 

In addition, for tracking systems (such as the Polhemus 
system described above) having a TFM device that comprises a 
10 sensor disposed within a housing unit, the calibration 

procedure described in the above-incorporated patents may be 
used to calibrate the relationship between the sensor and 
the housing. More specifically, depending on the tracking 

system employed, the term in the above equation (1) 

15 may represent the relationship between the coordinate 

systems of the housing of the TFM with respect to the TS, 

j^TFMhou siTig . ^TFMsensor x 
which term may be computed by ^^^TFMsensor K^^^TS ) . as 

such, the calibration procedure can be utilized to account 

for the orientation of the sensor with respect to the 

20 housing of the TFM. 

Referring now to Fig. 3, a diagram illustrates a CAD 

system and method according to a preferred embodiment of the 

present invention. In particular. Fig. 3 provides a 
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detailed diagram of functional modules of the CAD 
application 15 of Fig. 1 according to an exemplary 
embodiment, as well as a flow diagram of a method for 
generating a CAD model in accordance with one aspect of the 
5 present invention. It is to be understood that the CAD 
system and methods described herein are preferably 
implemented in software as an application comprising program 
instructions that are tangibly embodied on a program storage 
device (e.g., magnetic floppy disk, RAM, CD ROM, ROM, etc.) 

10 and executable by the data processing device 11 or any 

device or machine comprising suitable architecture. It is 
to be further understood that, because some of the 
constituent system modules and method steps depicted in the 
accompanying Figures are preferably implemented in software, 

15 the actual connections between the system components (or the 
process steps) may differ depending upon the manner in which 
the present invention is programmed. Given the teachings 
herein, one of ordinary skill in the related art will be 
able to contemplate these and similar implementations or 

20 configurations of the present invention. 

In Fig. 3, a block of tracker data 300 is transmitted 
from the TFM and input to the CAD system for processing. 
Depending on the type of tracker data 300 received, the CAD 
system can process the tracker data 300 in one of various 
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manners depending on what process is selected by the user. 
For instance, the user can select a calibration process 301 
to process the tracker data 300 (using the methods described 
in the above incorporated references) to establish the 
5 relationship between the tracker data to the position and 

orientation in the CAD model representation (e.g., providing 
the necessary scaling factor to scale TFM data (coordinates) 
to the CAD model representation) . For example, in the 
Polhemus tracking system noted above, the x, y, z positions 

10 of the TFM are provided in cm (centimeters) . Assuming the 
CAD model is based in feet, during a corner marking process 
(as described below), the necessary scaling factor must be 
pre-established so as to appropriately translate the TFM 
coordinates (in cm) to the coordinates of the CAD model (in 

15 feet) . 

The exemplary CAD system further comprises a virtual 
camera surrogate selection (VCSC) process 302 that allows 
the user to utilize the TFM as a surrogate for controlling a 
rendered view of the CAD model on the display (such as 
20 described in the above-incorporated U.S. Patent No. 

5,796,386). More specifically, as the user maneuvers the 
TFM about the physical model, the VCSC module 302 processes 
the received tracker data 300 to render a view on a display 
314 similar to that which would be seen by a virtual camera 
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positioned near the CAD model. at the place corresponding to 
the position of the TFM with respect to the physical model. 
In another embodiment, a standard part can be designated as 
the camera. This standard camera part may be attached to 
5 the TFM to transmit the tracker data used for rendering the 
view. Alternatively, the standard part may comprise an 
embedded sensor which directly transmits the tracker data 
that is processed for rendering the view. In any event, as 
this standard camera part is maneuvered, the rendered view 

10 will change based on the position of the standard camera 
part with respect its placement. The TFM may then be 
removed from this standard part to be used elsewhere, in 
which case the view is frozen to the last measured position 
of the camera, part. 

15 The CAD system comprises a module 303 for processing 

standard parts with standard docking positions. When a 
standard part with a standard docking position is indicated 
by the user or otherwise identified by the CAD system as 
discussed above, the size and shape of the part, as well as 

20 the docking position, is obtained from the CAD library 307. 
This data may then used for rendering an image of the 
component CAD model for the part for viewing by the user on 
the display 314. A detailed description of this process 
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according to one aspect of the invention will be provided 
below with reference to Fig. 6. 

The CAD system further comprises what is referred to 
herein as a shape process" module 304 for processing corner 
markings of a custom part so as to generate a component CAD 
model for the custom part. This process is selected by the' 
user when a custom part is created having a shape that is 
unknown to the CAD system (i.e., the shape information is 
not stored in the CAD library 307), so as to provide the 
necessary data for determining the size and shape of the 
part. Indeed, for a custom part, the size, shape and 
docking position of the component part (which are used for 
generating a component CAD model of the component part) are 
unknown parameters. 

With the shape process, the TFM is first attached to 
the cusbqm part (using one of the methods described above) 
and the TFM rs then maneuvered so that each corner of the 
part can be contacfes^ to a point in space that is fixed in 
relation to the TS. Fo^js^instance, as shown in Fig. 5b, each 
outside corner of the polygohal shape 502 may be contacted 
to the inner converging point 24aNof the apex of marking jig 
24. Alternatively, each corner may be Tsmitacted to point 23a 
of marking jig 23 (although this marking ji^^is best used 
for inside corners of parts due to its protrusiohO . 
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Then for each corner, the tracker data 300 representing 
the position and orientation of the TFM for each of the 
corner fixes is processed by the shape process module 304 to 
determine the shape of the part and its position and 
5 orientation with respect to the TFM. With this information, 
a component CAD model may be generated representing the 
custom part. A detailed description of this "shape process" 
according to one aspect of the present invention will be 
described below with reference to Fig. 8. 

10 The CAD system further comprises what is referred to 

herein as a "relational process" module 305 for processing 
corner markings of a standard part with an arbitrary docking 
position. The relational process may be selected by^ the 
user when the corners of a standard part (i.e., the geometry 

15 and size) of the shape are known parameters that may be 

retrieved from the CAD library 307, but the docking position 
of the TFM is an unknown parameter. This situation may 
arise when, e.g., a plurality of standard parts of a known 
shape and size are molded without standard docking 

20 positions. Unlike the shape process, however, because the 

size and shape of the part is known a priori, the relational 
process requires less corner marking steps to determine the 
relation between the docking position and the corners of the 
shape. Indeed, for the shape process, the position and 
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orientation of the TFM are measured for each corner, and 
such data is used to determine the shape of the part and its 
position and orientation with respect to the TFM. With the 
relational process, since the CAD description (geometry 
5 data) of the standard part is presumed to reside in the CAD 
library, the user can enter the ID of the part, retrieve the 
CAD information from the library, and have the CAD 
representation displayed. Then, instead of touching all the 
corners of the part (as with the shape process described 

10 earlier), the user marks, e.g., three corners of the part 
and identifies in the display which corners were selected, 
for determining the position and orientation of the part 
with respect to TFM. A detailed description of a 
"relational process" according to one aspect of the present 

15 invention will be described below with reference to Fig. 7. 

The CAD system further comprises what is referred to 
herein as a "canonic shape marking process" module 306 for 
processing markings of standard parts with canonic geometry 
(e.g., spheres, cylinders, etc.) Canonic shapes are shapes 

20 that can be described mathematically in terms of relatively 
few parameters such as a sphere in terms of its radius and a 
cylinder in terms of its length and radius (as well as other 
shapes such as pyramids or cones, etc.) The geometric 
information of such shapes are stored in the CAD library 
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307. Fig. 5b illustrates a process for marking a 
cylindrical part 500 using the marking jig 25 and Fig. 5d 
illustrates a process for marking a spherical shape 501 
using marking jig 24. With these shapes, there are no 
5 corners that require marking. Instead, other parameters, 
e.g., radius, are determined by '^rolling" the shape in the 
marking jig. A detailed description of several ^'canonic 
shape marking processes" according to the present invention 
will be described below with reference to Figs. 9a and 9b. 

10 The output of each of the above marking processes (304, 

305 and 306) (as well as the standard part process 303) is a 
component CAD representation of the processed shape under 
consideration. This component representation may be 
rendered as an image for display so that the user can verify 

15 its accuracy (as explained below) . 

With respect to the output of the shape process module 
304 and the canonic shape marking module 306, the user has 
the option of refining the component CAD model of the part 
via a grid snapping module 308 using, for example, a process 

20 that is well-known in the art as "snapping to a grid." For 
instance, assume that a component part under consideration 
was supposed to be a true rectangle, but the measured 
tracker data results in a component CAD model having a 
certain corner that is not square (90 degrees) . , To edit the 
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component model, a rectangular grid can be generated and 
superimposed over the displayed component CAD rectangle, 
whereby the component CAD model is "snapped" to the grid to 
force the points of the CAD model to be relocated to the 
5 grid points. In addition, the user may specify the 

granularity of the grid so that a certain parameter of a 
component CAD part, e.g., the radius of a sphere, is set to 
the nearest foot, inch, centimeter, etc. 

The CAD system further comprises a module 309 that 
10 affords the user the option of adding a CAD representation 
if} of a given component part to the CAD library after the CAD 

P representation is generated via the shape process or the 

rj canonic shape marking process. For instance, assume the 

Iji user has generated a plurality of geometrically similar 

Q 15 custom parts. In the first instance, the user will perform 
O the shape process described above to generate a component 

□ CAD representation of the custom part. If the user intends 

to regularly use such custom parts, the user can add the 
geometric data of the custom shape to the CAD library, 
20 thereby making the custom part a standard part. If the 
custom parts were constructed without standard docking 
ports, the relational process 305 may then be subsequently 
used for marking similar parts (since the geometry data is 
known and the docking would be arbitrary) . On the other 
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hand, if the custom parts were constructed with standard 
docking ports, the docking position data may also be stored 
in the CAD library so that the custom part may subsequently 
be processed via module 303 as a standard part with standard 
5 docking. In addition, as shown in Fig. 3, at the option of 
the user, a part may be added (309) to the CAD library 307 
with or without refinement 308. 

The CAD system further comprises a part placement 
module 310 that determines the position and orientation of 
10 the part attached to the TFM when the part is placed in a 
i£i desired position in the physical model. More specifically, 

Q at the moment before the user releases the physical part 

ill from the TFM, part placement module 310 processes the 

U! tracker data representing the position and orientation of 

13 15 the TFM and, in conjunction with the previously determined 

1^ i 

□ position and orientation of the part with respect to the 

Q TFM, determines the position and orientation of the part 

with respect to the CAD representation of the model (using, 
e.g., equation 1 above). The assembled CAD model is updated 
20 in database 312. 

A refinement process 311 may be selected at the option 
of the user to modify the placement and/or size and shape of 
a newly added component CAD part. This process may employ, 
for example, the grid snapping process discussed above. 



Y0999-254 (8728-293) 



-25- 



A CAD model visualizer 313 renders an image of the CAD 
model for view on the display 314. It is to be understood 
that the CAD model visualizer 313 may employ any suitable 
conventional image rendering method. It is to be 
5 appreciated that as each part is added to the physical 

model, the computer display of the assembled CAD model is 
refreshed to show the addition of the parts. 

Referring now to Fig. 6, a flow diagram illustrates a 
method for processing a standard model part with a standard 
10 docking position according to one aspect of the present 
:i invention. In particular, the method depicted in Fig. 6 

3 illustrates, in detail, an exemplary method of operation of 

J the standard part processing module 303 described above with 

J reference to Fig. 3. At some point during the course of 

J 15 building a physical model, the user may want to place a 
3 standard part with standard docking in the physical model. 

J Initially, the user will select (e.g., clicking on an icon 

displayed on the computer screen) the option for standard 
part processing (step 600) . The user will connect the TFM 
20 to the desired standard part with standard docking position 
(step 601) in the manner depicted, for example, in Figs. 4a 
or 4b. It is to be understood that with a standard part 
with standard docking, steps 600 and 601 may occur 
simultaneously, i.e., the option for standard part 
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processing is triggered upon connection of the TFM to the 
standard part. 

After the TFM in connected, depending on the type of 
docking connection, the geometry and docking position data 
5 of the standard part may be directly transmitted from the 
part (affirmative result in step 602) via the TFM for 
processing by the CAD application. This situation arises, 
for example, with the docking connection illustrated in Fig. 
4b, where an embedded chip outputs this data to the TFM for 

10 transmission to the CAD application upon connection of the 
TFM. Alternatively, such information may be transmitted 
directly from the standard part without using a TFM as 
illustrated in the embodiment of Fig. 4d. If the geometry 
and docking position data of the part is not directly 

15 transmitted from the part (negative result in step 602), the 
CAD application will listen for a standard part ID (step 
603) . This standard part ID may either be transmitted from 
a chip embedded in the part (Fig. 4b), based on the shape of 
the docking receptacle on the part as sensed by the TFM 

20 (Fig. 4a) or entered manually by the user in the case where 
the part has a standard docking position but the part ID is 
not encoded in the chip or via the shape of the receptacle. 
When the CAD application receives the part ID, the geometry 
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and docking position data corresponding to the part ID will 
be retrieved from the CAD library (step 604) . 

Once the geometry and docking position data of the part 
is obtained, the data will be processed so that the position 
and orientation of the part with respect to the TFM can be 
determined and scaled to the CAD model (step 605) . In 
addition, the CAD application may render an image of the 
part (step 606) . With the part displayed on the screen, the 
user can, for example, verify the accuracy of the part's 
geometry and view the CAD representation as the physical 
part is placed in the desired position in the physical 
model . 

Referring now to Fig. 7, a flow diagram illustrates a 
method for processing corner markings of a standard model 
part with an arbitrary docking position according to one 
aspect of the present invention. In particular, the method 
depicted in Fig. 7 illustrates, in detail, an exemplary 
method of operation of the relational process module 305 
described above with reference to Fig. 3. At some point 
during the course of building a physical model, the user may 
want to place in the physical model a standard part that 
does not have a standard docking position. As noted above, 
a plurality of standard model parts may have been 
constructed without standard docking positions. In this 
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situation, the CAD library includes the part ID and geometry 
of such parts, with such data being previously entered in 
the CAD library via, e.g., manual input or the result of a 
previous marking process. 
5 Referring to Fig. 7, initially, the user will select 

(e.g., clicking on an icon displayed on the computer screen) 
the option for processing a standard part with arbitrary 
docking (step 700) . The user will connect the TFM to the 
standard model part in an arbitrary position on the surface 

10 of the part in the manner depicted, for example, in Fig. 4c. 
The TFM is then maneuvered to contact a desired corner of 
the standard part to a point that is fixed in relation to 
the TS (e.g., points 24a or 23a on marking jigs 24 and 23, 
respectively, as depicted in Fig. 5c and 5e) . More 

15 specifically, the user will position a corner of the model 

part on the marking surface and press a button on the TFM to 
take a measurement, and the CAD application will recognize a 
tracker "measurement" signal as a result (step 701) . 
Assuming the tracker measurement signal is the first tracker 

20 measurement signal detected (affirmative decision in step 
702), the CAD application will wait for a standard part ID 
(step 704) as supplied by user input and then retrieve the 
geometry data from the library (step 705) . 
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It is to be understood that at this point in the 
process, the CAD application will know the geometry of the 
part (e.g., know where all the corners are) but will not 
know where the docking position of the TFM is in relation to 
5 these known corners. As such, the user will continue to 

mark corners (i.e., provide more tracker data) until the CAD 
application can determine the docking position. The user 
will then position another corner of the model part on the 
marking surface and press the tracker button to signal 

10 another tracker measurement (return to step 701) . The next 
step is to compute each vector going from a previous corner 
measurement to the current corner measurement (i.e., the 
distances and angles of the current tracker measurement will 
be determined with respect to all previous corner 

15 measurements and scaled to the CAD model) (step 706) . 

The current tracker ' measurement , as well as all 
previous tracker measurements, are compared to the CAD data 
(geometry data) for the part (previously obtained from the 
CAD library) (step 707). More specifically, this comparison 

20 is performed by checking the distances between the 

measurements against the distances between the CAD corner 
positions, as well as by checking the orientations of the 
distance vectors, relative to each other, with the 
corresponding CAD data for the corners. 
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If, upon such comparison, a unique match is found 
between the computed vectors for the measured corners with 
the vectors for the corners of the CAD model, then all 
ambiguities with respect to the docking position are deemed 
5 to be resolved (affirmative result in step 708) and the user 
will be signaled to stop taking corner measurements (step 
710) . The docking position will then be computed (step 713) 
and a rendering of the part may optionally be displayed 
(step 714) . Preferably, to compute the docking position, 
10 the TFM coordinates of three of the measured corners are 
in determined from the tracker data corresponding to such 

□ corners. These coordinates are compared to the 

jl! corresponding CAD coordinates of the part (in the same 

Iji manner as described in the above-incorporated calibration 

Q 15 process) to obtain the transformation between the TFM 
Q coordinates and the part coordinates (as noted above, the 

□ docking position of the part is the origin of the TFM 
coordinate system) . The origin of the TFM coordinate 
system, when transformed accordingly to the part 

20 coordinates, yields the. docking position. 

If, on the other hand, the ambiguities with respect to 
the docking position are not resolved (i.e., no unique match 
was found between the measured and CAD corners) (negative 
result in step 708), then the user should continue to 
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measure additional corners until enough data has been 
collected to resolve such ambiguity (return to step 701) . 
If, however, the user declares the measurement process 
complete by sending an "end" signal (e.g., pressing an icon 
or button in a window) (affirmative result in step 702), the 
system will issue an "error" signal (step 709) because more 
data is required to resolve the ambiguity. At this point, 
the system can display a rendering of the part with one of 
the ambiguous docking positions. The user can then cycle 
through rendering of each ambiguous docking position, if 
desired, so as to visually select the correct docking 
position (step 714). Alternatively, the use may continue to 
measure additional corners . 

Referring now to Fig. 8, a flow diagram illustrates a 
method for processing corner markings of a custom part 
according to one aspect of the present invention. In 
particular, the method depicted in Fig. 8 illustrates, in 
detail, an exemplary method of operation .of the shape 
process module 304 described above with reference to Fig. 3. 
At some point during the course of building the physical 
model, the user may construct a custom part having no 
standard docking position to represent a unique structure in 
the physical model. Unlike the relational process described 
above, since there is no geometry data in the CAD library 
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for the custom part, each corner of the custom part is 
measured to determine the positions of the corner with 
respect to the origin of the TFM (the docking position) . 
With the shape process, as the user marks corners of the 
5 custom part, the CAD application continuously renders an 

updated image of the part by displaying the measured points 
(corners) of the custom part and drawing lines between such 
points. The user can then revise the rendered image if the 
user determines that two points were incorrectly connected. 

10 More specifically, referring to Fig. 8, initially, the 

user will select (e.g., clicking on an icon displayed on the 
computer screen) the option for processing a custom part 
with arbitrary docking (step 800) . The user will connect the 
TFM to the custom part in the manner depicted, for example, 

15 in Fig. 4c. The TFM is then maneuvered to mark a first 

corner (i.e., touching the corner to the fixed point such as 
points 24a or 23a on marking jigs 24 and 23, respectively, 
as depicted in Fig. 5c and 5e. More specifically, the user 
will position the first corner of the custom part on the 

20 marking surface and press a button on the TFM (or the 
keyboard, etc.) to take a measurement, and the CAD 
application will recognize a tracker "measurement" signal as 
a result (step 801) . The tracker measurement is then 
transformed to the coordinate system of the TFM (step 804) . 
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Assuming the tracker measurement signal is the first 
tracker measurement signal detected (affirmative decision in 
step 805), a display will be initiated (step 806). As the 
user marks subsequent corners, the tracker measurements will 
5 be recognized (step 801) and transformed to the coordinate 

system of the TFM (step 804). For each tracker measurement, 
a ^'prior pointer" will be set to point to the tracker 
measurement that was taken prior to a current tracker 
measurement (step 807) . In addition, for each tracker 

10 measurement, the display will be refreshed by drawing a line 
between the displayed point of the custom part corresponding 
to the previous tracker measurement (as pointed to by the 
prior pointer) to a currently displayed point of the custom 
part corresponding to the current tracker measurement (step 

15 808). 

As the user measures the relevant points of the custom 
part, the CAD application will listen for a "change" signal 
(step 801) . The user will select a "change" option if the 
user determines from the rendered image that the connection 
20 between a currently measured point and the previously 

measured point is an incorrect depiction of the custom part. 
Accordingly, if the "change" signal is detected (affirmative 
result in step 802), the prior pointer will be decremented 
to point to the next previous measurement, and the line will 
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be redrawn from that point to the currently measured point 
(step 808) . If the user determines that the rendered image 
is still incorrect, the user will signal a "change" and the 
prior pointer will once again be decremented to point to the 
5 next previously measured point and the line will be redrawn 
from that point to the current point (step 809) . This 
process is repeated (steps 801, 802, 809) until the user 
determines that the currently measured point has been 
correctly connected to the appropriate previously measured 
10 point. 

Once the user has marked all the relevant points of the 
custom part and has determined that the rendered image of 
the custom part is a correct depiction of the part, the user 
will select the ''end" option. The "end" signal will be 

15 detected (affirmative result in step 803) and the tracker 
measurement data and connecting lines of the custom part 
will be stored (step 810) . At this point, all the point and 
connecting line measurements will be known with respect to 
the docking position (i.e., origin of the TFM) . Then, 

20 during the part placement process discussed below, using 
equation 1 above, the orientation of the corners of the 
custom part can be determined with respect to the coordinate 
system of the TS and then with respect to the coordinate 
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system of the model, to thereby transform the measured data 

of the custom part to the CAD model. 

Fig. 9a is a flow diagram of a method for processing a 

canonic shape according to one aspect of the present 
5 invention. In particular, the method depicted in Fig. 9a (in 

conjunction with Fig. 5d) illustrates, in detail, an 

exemplary method for marking a spherical model part 501. 

Initially, the user will select (via a button or icon) an 

option for processing a spherical model part (step 900) . 
10 The CAD application continuously listens for a tracker data 

measurement signal, a "start roll", or a "stop roll" signal 
Q (step 901) . The user will send a "start roll" signal when 

fU the user desires to have a sequence of roll measurements 

Ul acquired for measuring the radius and center of the 

Q 15 spherical model part . For instance, as illustrated in Fig. 
O 5d, the radius of a spherical part 501 may be determined by 

Q cradling the part 501 in the apex of the marking jig 24 and 

rotating the part 501 as indicated by the arrow, for 

example . 

20 Referring back to Fig. 9a, upon detection of the "stop 

roll" signal (affirmative result in step 902), the CAD 
application will open a "roll window" for accepting tracker 
data associated with the measurement. It is to be 
understood that the term "window" used herein refers to a 



Y0999-254 (8728-293) 



-36- 



time interval in which the CAD application receives the 
tracker data associated with window type that is opened. 
Subsequently, when a tracker measurement signal is detected 
(i.e., tracker data is generated) (affirmative result in 
5 step 904) while the roll window is opened (affirmative 
determination in step 905) , the corresponding measured 
tracker data will be transformed to the coordinate system of 
the TFM (step 906) . If it is determined that a window is 
not open (negative determination in step 905) indicating the 

10 nature of the tracker data, the tracker data will not be 

processed/accepted until the corresponding window is opened 
(return to step 901) . It is to be understood that various 
methods may be used for measuring the tracker data while the 
spherical part is being rolled in the jig. For instance, 

15 the tracker data may be continuously measured and processed 
as the user rolls the part in the jig. In addition, the 
user may mark any number of discrete points (such as three 
points) by rotating the sphere in the jig so that the TFM is 
located at different positions and taking a tracker 

20 measurement at such positions. In any event, a sufficient 
amount of tracker data should be measured so that the CAD 
application can determine the center of the sphere in 
relation to the TFM and thereby determine its radius. 
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The CAD application will continue to process tracker 
data associated with the "roll" measurements until a "stop 
roll" signal is detected (as sent by the user) (affirmative 
result in step 907). Upon detection of a "stop roll" 
5 signal^ if a "start roll" window is not open (negative 

determination in step 908), an error signal will be provided 
indicating that the user specified a "stop roll" before a 
"start roll" signal was sent (step 909). On the other hand, 
if a "start roll" window is open (affirmative result in step 

10 908), the window will be closed (step 910) and the CAD 
application will compute the center and radius of the 
spherical part (step 911) using the collected roll data. 

If there is not enough roll data collected to 
accurately compute the center and radius of the sphere 

15 (negative result in step 912), the CAD application will 

issue an error signal (step 913) and optionally inform the 
user to repeat the roll process and/or display a list of 
what measurement types are needed (e.g., two more points are 
needed) so that the user can make the necessary 

20 measurements. In one embodiment, the previously collected 
(yet insufficient) roll data may be combined with any newly 
collected roll data to compute the center and radius 
parameters. In another embodiment, the previously collected 
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roll data may be disregarded and only the new data 
considered. 

On the other hand, if enough roll data has been 
collected to accurately compute the center and radius 
5 parameters (affirmative result in step 912), then the 
measured tracker data will be stored as either a 
constructive solid geometry set or as a mesh of vertices and 
connections (step 914). In the constructive solid geometry 
case, the canonic type model parts (e.g. sphere, cylinder, 

10 cube, etc.) and their corresponding parameters (radius, 

length, etc.) are stored. Further, more complicated parts 
can be "constructed" by specifying combinations of canonic 
shapes, e.g., a thick plate having holes through it would be 
specified as a cuboid (rectangular box) with cylinders 

15 subtracted out for the holes. In the mesh of vertices case, 
a list of 3-D points and a list of connections are stored 
(e.g., point A connected to point B, point A connected to 
point C, etc. ) . 

Fig. 9b is a flow diagram of a method for processing a 

20 canonic shape according to another aspect of the present 

invention. In particular, the method depicted in Fig. 9b (in 
conjunction with Fig. 5b) illustrates, in detail, an 
exemplary method for marking a cylindrical model part. 
Initially, the user will select (via a button or icon) an 
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option for processing a cylindrical model part (step 920) . 
The CAD application continuously listens for a tracker data 
measurement signal, a ''start roll", a "stop roll", an 
"endl", an "end2", or a "done" signal (step 921). The user 



measurements is to be acquired for measuring a radius of the 
cylindrical model part. For instance, as illustrated in 



determined by cradling the part 500 in the marking jig 25 
10 and rotating the part 500 as indicated by the arrow. The 
user may send either an "endl" or an "end2" signal if the 
user is marking the ends of the cylindrical part 500. As 
shown in Figs. 5a and 5b, each end of the cylindrical part 
500 may be measured by contacting the end to the reference 
15 surface 25a of the marking jig 25. Alternatively, the user 
may send a "start roll" signal in combination with the 
"endl" or "end2" signal so that the user can simultaneously 
mark the desired end while measuring the radius. Upon 
detection of any of these signals (affirmative result in 
20 step 922), the CAD application will open the corresponding 
window (s) for accepting tracker data associated with the 
measurement (step 923) . 

When a tracker measurement signal is detected (i.e., 
tracker data is generated) (affirmative result in step 924), 



5 



will send a "start roll" si 



gnal step if a sequence of roll 



Fig. 5b, the radius of a cylindrical part 500 may be 
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if it is determined that a window is not open (negative 
determination in step 925) indicating the nature of the 
tracker data, the tracker data will not be 

processed/accepted until a window is opened (return to step 
5 921) . On the other hand, if it is determined that a window 
(or windows) is open (affirmative determination in step 
925) , upon detection of the tracker data, the corresponding 
measured tracker data will be transformed to the coordinate 
system of the TFM (step 926) . Depending on the open 

10 window (s), the tracker measurement will be associated with 
the point on the model part corresponding to the open 
window(s) (step 927). Again, as indicated above, the open 
window (s) may correspond to a "start roll" measurement, both 
''start roll" and "endl" measurement or both "start roll" and 

15 "end2" measurements. If an open window corresponds to an 
"endl" or "end2" measurement, (affirmative result in step 
928) , the window will be automatically closed since a single 
measurement suffices for the cylindrical ends. If the open 
window does not correspond to an "endl" or "end2" 

20 measurement (i.e., only a "start roll" window is open) 

(negative result in step 928), then the CAD application will 
continue to process tracker data associated with the "roll" 
measurements (repeat steps 924-927) until a "stop roll" 
signal is sent by the user. 
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Upon detection of a ^^stop roll" signal (affirmative 
result in step 930), if a "start roll" window is not open 
(negative result in step 931, an error signal will be 
provided indicating that the user specified a "stop roll" 
5 before a "start roll" signal was sent (step 932). On the 
other hand, if a "start roll" window is open (affirmative 
result in step 931), the roll window will be closed (step 
933) and the CAD application will compute the centerline and 
radius of the cylindrical part (step 934) . If there is not 

10 enough roll data collected to accurately compute the 

centerline and radius of the cylinder (negative result in 
step 935), the CAD application will issue an error signal 
(step 936) and optionally inform the user to repeat the roll 
process and/or display a list of what measurements are 

15 needed (e.g., two more points are needed) so that the user 
can make the necessary measurements. As with the roll 
measurements discussed above, the roll data may comprise a 
plurality of continuous measurements representing the roll 
movement or discrete measurements representing different 

20 positions. In addition, either the previously collected 

(yet insufficient) roll data may be combined with any newly 
collected roll data to compute the center and radius 
parameters or the previously collected roll data may be 
disregarded and only the new data considered. 
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When the user is finished measuring the cylindrical 
part, the user will send a "done" signal. Upon detection of 
the "done" signal (affirmative result in step 937), a 
determination will be made as to whether all the relevant 
5 measurements have been taken (step 938) (e.g., did the user 
take endl, end2 and roll measurements) . If it is determined 
that more data is needed (negative result in step 938), the 
CAD application will issue an error signal (step 939) and 
optionally display a list of what measurement types are 

10 needed so that the user can make the necessary measurements 
(e.g., whether the radius and both ends of a cylindrical 
part have been measured) . On the other hand, if enough 
measurements have been taken (affirmative result in step 
938), then the measured tracker data will be stored as 

15 either a constructive solid geometry set or as a mesh of 
vertices and connections (step 940) . 

It is to be understood that the methods described above 
with reference to Figs. 9a and 9b are illustrative 
techniques for measuring spherical and cylindrical parts and 

20 that additional steps may be employed for measuring such 

part, as well as other model parts having a geometry that is 
defined, at least in part, by a radius or diameter. 
Furthermore, based on the teachings herein, it should be 
readily apparent to those skilled in the art that other 
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specialized marking jigs may be designed for measuring 
canonic shapes in addition to the exemplary marking jigs 
illustrated in Fig. 5. 

It is to be further understood that the exemplary 
5 canonic shape marking processes of Figs. 9a and 9b are 

specialized versions of the relational process discussed 
above to the extent that such shapes are defined in the CAD 
library and the corresponding model parts can be measured by 
comparing the TFM position and one or more relevant points 

10 of the part with the reference shape in the CAD library. 
For instance, the CAD library shapes may include the 
following: a cylinder where one or more of the part point 
positions is on the cylinder axis and one or more other of 
the part point positions is on the cylinder surface; a 

15 sphere where one of the part points positions is the center 
of the sphere and one or more other of the part point 
positions is on the sphere surface; a cone with a circular 
base where one of the part points positions is on the cone 
axis and one or more other of the part point positions is on 

20 the cone surface; a parallelepiped where one or more of the 
part points positions are two opposite corners of the 
parallelepiped; a pyramid and one or more of the part points 
positions is a corner of the pyramid; an elliptical cylinder 
and one or more of the part point positions is on the 
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cylinder center axis and the other part point positions are 
on the cylinder surface; and an ellipsoid and one of the 
part points positions is the center of the ellipsoid and the 
other part point positions are on the ellipsoid surface. 
5 Referring now to Fig. 10, a flow diagram illustrates a 

method for processing the placement of a model part in a 
physical model according to one aspect of the present 
invention. In particular, the method depicted in Fig. 10 
illustrates, in detail, an exemplary method of operation of 

10 the part placement module 310 described above with reference 
to Fig. 3. It is assumed in Fig. 10 that as the TFM is 
moved, tracker measurements are continuously made. After 
the user is finished performing any one of the part 
processing methods described above in Figs. 6,7,8 or 9, the 

15 user will place the measured model part in the physical 

model to simultaneously update the CAD model of assembly. 
More specifically with the TFM attached to the model part, 
the user will start the part placement procedure (step 1000) 
by maneuvering the TFM to place the measured part in its 

20 desired position in the physical model assembly. As the TFM 
is maneuvered, the tracking system will continuously measure 
the tracker data (step 1001) to determine the position and 
orientation of the part being placed with respect to the CAD 
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model. The measured tracker data will be stored in a buffer 
(step 1003) . 

Once the user has positioned the model part in the 
desired position^ the user will send a "placed" signal. For 
5 instance, the "placed" signal may be generated upon the user 
actuating a button to release the model part from the TFM. 
Once the "placed" signal is detected, the CAD application 
will retrieve the most recently measured tracker data from 
the buffer (i.e., the position and orientation of the model 
10 part with respect to the TFM just prior to the release of 
^2 the part from the TFM) (step 1004). This tracker data is 

□ then processed to transform the part points to the CAD model 

m coordinates (i.e., determine the position and orientation of 

y the part with respect to the CAD model) (step 1005) . Then, 

Q 15 the CAD representation of the model part is added to the CAD 
Q model of assembly (step 1006) . The computer display of the 

Q assembled CAD model is then refreshed to show the addition 

of the model part. 

In addition, as noted above, because of uncertainties 
20 in the tracking data and in the physical positioning of the 
model parts, the resulting corner positions in the CAD data 
might not be completely regular. For instance, sides that 
are supposed to be parallel and corners that are supposed to 
be square might not adhere to specifications. To rectify 
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this problem, the CAD application affords the capability to 
snap the corners to a three-dimensional grid, to apply 
certain constraints, such as a uniform height of walls or 
square corners, and to allow the user to adjust the corner 
5 data by manual input. 

It is to be appreciated that once the physical model is 
completed, the corresponding CAD model comprises the 
ensemble of CAD representations of the individual parts. 
The CAD model can then be subjected to the conventional CAD 

10 visualization image rendering techniques for rendering 

images of the CAD model from desired positions and angles. 
For example, in the case of an architectural model, 
simulated views from the interior and around the exterior of 
the model can be generated' to show how the structure would 

15 appear at full scale. 

It is to be understood that other implementations of 
the tracker system may be employed for measuring tracking 
data in accordance with the present invention. For instance, 
rather than using a single TFM as described above, a second 

20 TFM can be used to mark the part corners while the first TFM 
is attached to the part. This embodiment is an alternative 
to the embodiment described above wherein the part corners, 
radius, etc., are measured using fixed reference points 
(e.g., jigs and reference points). Instead, the user can 
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hold in one hand the first TFM with the part attached 
thereto, while holding the second TFM in the other hand and 
touching the second TFM to points on the part. Using 
appropriate transformation relationships between the first 
5 TFM, the second TFM, and the TS, the tracker data can be 
related to the coordinate system of the CAD model. 

In another embodiment, a second TFM can be attached to 
the physical model assembly, thereby allowing TS to track 
the location of the physical model if it is moved about the 

10 room (as opposed to having to keep the model stationary with 
respect to the TS) . Again, using appropriate transformation 
relationships between the first TFM, the second TFM, and the 
TS, the tracker data can be related to the coordinate system 
of the CAD model. Another embodiment combines the benefits 

15 of the above embodiments by employing three TFMs, one 
attached to the model, one attached to the part being 
measured and one being used to mark points on the part. 
Furthermore, one skilled in the art can readily envision 
other embodiments using multiple TFMs based on the teachings 

20 herein. 

Although illustrative embodiments have been described 
herein with reference to the accompanying drawings, it is to 
be understood that the present system and method is not 
limited to those precise embodiments, and that various other 
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changes and modifications may be affected therein by one 
skilled in the art without departing from the scope or 
spirit of the invention. All such changes and modifications 
are intended to be included within the scope of the 
invention as defined by the appended claims. 
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